Non-iterative Computation of Contact Forces for Deformable Objects

We present a novel approach to handle collisions of deformable objects represented by tetrahedral meshes. The scheme combines the physical correctness of constraint methods with the efficiency of penalty approaches. For a set of collided points, a collision-free state is computed that is governed by the elasticities and impulses of the collided objects. In contrast to existing constraint methods we show how to decouple the resulting system of equations in order to avoid